LISTING OF THE CLAIMS 



Claim 1 (Previously Presented) : A method comprising: 
receiving a set of data; 

determining whether a free group entry of a size 
required by a portion of the set of data exists in memory pre- 
allocated with a group size in one of a plurality of sections of 
a memory; 

if a free group entry of the size required by 
the portion of the set of data does not exist in one of the 
plurality of sections of the memory, determining whether the 
memory includes one or more sections of an unallocated size; and 

if the memory includes one or more sections 
of an unallocated size, allocating one of the sections of an 
unallocated size to the size required by the portion of the set 
of data thereby creating a section of a dynamically allocated 
size, the section of the dynamically allocated size including one 
or more group entries of the size required by the portion of the 
set of data, the dynamically allocated size being the smallest- 
sized group entry necessary to store the portion of the set of 
data . 

Claim 2 (Previously Presented) : The method of claim 1 wherein 
determining whether a free group entry of the size required by 
the portion of the set of data exists in the memory pre-allocated 
with a group size in one of a plurality of sections of the memory 
includes determining whether a free group entry of the size 
required by the portion of the set of data for uniquely 
identifying each portion of the set of data exists in one of the 
plurality of sections of memory pre-allocated with a group size. 

Claim 3 (Original) : The method of claim 1 wherein determining 
whether the memory includes one or more sections of an 
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unallocated size includes accessing a control structure for one 
or more sections of the memory, the control structure storing 
information about the structure of a section. 

Claim 4 (Original) : The method of claim 1 further comprising, 
from the section of a dynamically allocated size, allocating an 
initial group entry of the size required by the portion of the 
set of data for storing the portion of the set of data. 

Claim 5 (Original) : The method of claim 4 further comprising: 
receiving a modified set of data; 

determining whether a portion of the modified set of 
data may be stored more efficiently in a group entry of a 
different size from another section of the memory such that the 
aggregate number of unused entries in the group entries used for 
storing the modified set of data is minimized; 

allocating a group entry of the different size required 
by the portion of the modified set of data from another section 
of the memory to store the portion of the modified set of data; 
and 

deallocating the initial group entry to the section of 
memory from which the initial group entry was allocated. 

Claim 6 (Original) : The method of claim 5 further comprising 
updating the control structure that stores information about the 
structure of the other section. 

Claim 7 (Original) : The method of claim 5 further comprising 
updating the control structure that stores information about the 
structure of the section of memory from which the initial group 
entry was allocated. 
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Claim 8 (Original) : The method of claim 5 wherein deallocating 
the initial group entry to the section of memory from which the 
initial group entry was allocated leaves all entries of the 
section unused. 

Claim 9 (Original) : The method of claim 8 further comprising 
clearing the group entry size allocation of the section. 

Claim 10 (Original) : The method of claim 1 further 

comprising, if the memory does not include one or more sections 
of an unallocated size, determining whether a free group entry of 
a size larger than the size required by the portion of the data 
exists, wherein sections allocated to the smallest available size 
larger than the size required by the portion of the data are 
checked prior to sections allocated to larger available sizes. 

Claim 11 (Original) : The method of claim 10 further 

comprising, if a free group entry of a size larger than the size 
required by the portion of the data exists in a section allocated 
to a size larger than the size required by the portion of data, 
allocating an initial group entry of the size larger than the 
size required by the portion of the set of data from the section 
allocated to a size larger than the size required by the portion 
of the data for storing the portion of the set of data. 

Claim 12 (Original) : The method of claim 10 further 

comprising, if a free group entry of a size larger than the size 
required by the portion of the data does not exist outputting an 
error condition. 

Claim 13 (Original) : The method of claim 11 further 

comprising : 

receiving a modified set of data; 
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determining whether a portion of the modified set of 
data may be stored more efficiently in an group entry of a 
different size from another section of the memory such that the 
aggregate number of unused entries in the group entries used for 
storing the modified set of data is minimized; 

allocating a group entry of the different size required 
by the portion of the modified set of data from another section 
of the memory to store the portion of the modified set of data; 
and 

deallocating the initial group entry to the section of 
memory from which the initial group entry was allocated. 

Claim 14 (Original) : The method of claim 13 further 

comprising updating the control structure that stores information 
about the structure of the other section. 

Claim 15 (Original) : The method of claim 13 further 

comprising updating the control structure that stores information 
about the structure of the section of memory from which the 
initial group entry was allocated. 

Claim 16 (Original) : The method of claim 13 wherein 

deallocating the initial group entry to the section of memory 
from which the initial group entry was allocated leaves all 
entries of the section unused. 

Claim 17 (Original) : The method of claim 16 further 

comprising clearing the group entry size allocation of the 
section . 

Claim 18 (Previously Presented) : An apparatus comprising: 
a memory; 

a plurality of registers; and 
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dynamic allocation logic coupled to the memory and 
the plurality of registers, and adapted to: 
receive a set of data; 

determine whether a free group entry of a 
size required by a portion of the set of data exists in memory 
pre-allocated with a group size in one of a plurality of sections 
of the memory; 

if a free group entry of the size required by 
the portion of the set of data does not exist in one of the 
plurality of sections of the memory, determine whether the memory 
includes one or more sections of an unallocated size; and 

if the memory includes one or more sections 
of an unallocated size, allocate one of the sections of an 
unallocated size to the size required by the portion of the set 
of data thereby creating a section of a dynamically allocated 
size, the dynamically allocated size being the smallest-sized 
group entry necessary to store the portion of the set of data. 

Claim 19 (Previously Presented) : The apparatus of claim 18 
wherein the dynamic allocation logic is further adapted to 
determine whether a free group entry of the size required by the 
portion of the set of data for uniquely identifying each portion 
of the set of data exists in one of the plurality of sections of 
memory pre-allocated with a group size. 

Claim 20 (Original) : The apparatus of claim 18 wherein the 

dynamic allocation logic is further adapted to access a control 
structure for one or more sections of the memory, the control 
structure storing information about the structure of a section. 

Claim 21 (Original) : The apparatus of claim 18 wherein the 

dynamic allocation logic is further adapted to, from the section 
of a dynamically allocated size, allocate an initial group entry 
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of the size required by the portion of the set of data for 
storing the portion of the set of data. 

Claim 22 (Original) : The apparatus of claim 21 wherein the 

dynamic allocation logic is further adapted to: 
receive a modified set of data; 

determine whether a portion of the modified set of data 
may be stored more efficiently in a group entry of a different 
size from another section of the memory such that the aggregate 
number of unused entries in the group entries used for storing 
the modified set of data is minimized; 

allocate a group entry of the different size required 
by the portion of the modified set of data from another section 
of the memory to store the portion of the modified set of data; 
and 

deallocate the initial group entry to the section of 
memory from which the initial group entry was allocated. 

Claim 23 (Original) : The apparatus of claim 22 wherein the 

dynamic allocation logic is further adapted to update the control 
structure that stores information about the structure of the 
other section. 

Claim 24 (Original) : The apparatus of claim 22 wherein the 

dynamic allocation logic is further adapted to update the control 
structure that stores information about the structure of the 
section of memory from which the initial group entry was 
allocated. 

Claim 25 (Original) : The apparatus of claim 22 wherein the 

dynamic allocation logic is further adapted to deallocate the 
initial group entry to the section of memory from which the 
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initial group entry was allocated leaving all entries of the 
section unused. 

Claim 26 (Original) : The apparatus of claim 25 wherein the 

dynamic allocation logic is further adapted to clear the group 
entry size allocation of the section. 

Claim 27 (Original) : The apparatus of claim 18 wherein the 

dynamic allocation logic is further adapted to, if the memory 
does not include one or more sections of an unallocated size, 
determine whether a free group entry of a size larger than the 
size required by the portion of the data exists, wherein sections 
allocated to the smallest available size larger than the size 
required by the portion of the data are checked prior to sections 
allocated to larger available sizes. 

Claim 28 (Original) : The apparatus of claim 27 wherein the 

dynamic allocation logic is further adapted to, if a free entry 
group of a size larger than the size required by the portion of 
the data exists in a section allocated to a size larger than the 
size required by the portion of data, allocate an initial group 
entry of the size larger than the size required by the portion of 
the set of data from the section allocated to a size larger than 
the size required by the portion of the data for storing the 
portion of the set of data. 

Claim 29 (Original) : The apparatus of claim 27 wherein the 

dynamic allocation logic is further adapted to, if a free group 
entry of a size larger than the size required by the portion of 
the data does not exist, output an error condition. 



Claim 30 (Original) : The apparatus of claim 23 wherein the 

dynamic allocation logic is further adapted to: 



receive a modified set of data; 

determine whether a portion of the modified set of data 
may be stored more efficiently in a group entry of a different 
size from another section of the memory such that the aggregate 
number of unused entries in the group entries used for storing 
the modified set of data is minimized; 

allocate a group entry of the different size required 
by the portion of the modified set of data from another section 
of the memory to store the portion of the modified set of data; 
and 

deallocate the initial group entry to the section of 
memory from which the initial group entry was allocated. 

Claim 31 (Original) : The apparatus of claim 30 wherein the 

dynamic allocation logic is further adapted to update the control 
structure that stores information about the structure of the 
other section. 

Claim 32 (Original) : The apparatus of claim 30 wherein the 

dynamic allocation logic is further adapted to update the control 
structure that stores information about the structure of the 
section of memory from which the initial group entry was 
allocated. 

Claim 33 (Original) : The apparatus of claim 30 wherein the 

dynamic allocation logic is further adapted to deallocate the 
initial group entry to the section of memory from which the 
initial group entry was allocated leaving all entries of the 
section unused. 

Claim 34 (Original) : The apparatus of claim 33 wherein the 

dynamic allocation logic is further adapted to clear the group 
entry size allocation of the section. 
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